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' (57) Abstract: Methods and apparatus for collecting, measur- 
ing, reporting and/or using information which can be used for 
interference control purposes. Wireless terminals measure sig- 
nals transmitted from one or more base stations, e.g., base sta- 
tion sector transmitters'. The measured signals may be, e.g., 
beacon signals and/or pilot signals. From the measured signals, 
the wireless terminal generates one or more gain ratios which 
provide information about the relative gain of the communica- 
tions channels from different base station sectors to the wireless 
terminal. This information represents interference information 
since it provides information about the signal interference that 
will be caused by transmissions from other base station sec- 
tors relative to transmissions made by the base station sector 
to which the wireless terminal is attached. Based on the sig- 
nal energy measurements and relative gains generated from the 
energy measures, reports are generated in accordance with the 
sent to one or more base stations. 
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METHODS AND APPARATUS FOR DETERMINING, COMMUNICATING AND 
USING INFORMATION WHICH CAN BE USED FOR INTERFERENCE CONTROL 
PURPOSES 

5 FIELD OF THE INVENTION 

The present invention relates to wireless communications system and, more particularly, 
to method and apparatus for collecting, measuring, reporting and/or using information which can 
be used for interference control purposes in a wireless communications system. 
10 • 
BACKGROUND 

In a wireless multiple access communication system, wireless terminals contend for 
system resources in order to communicate with a common receiver over an uplink channel. An 
15 example of this situation is the uplink channel in a cellular wireless system, in which wireless 
terminals transmit to a base station receiver. When a wireless terminal transmits on the uplink 
channel, it typically causes interference to the entire system, e.g., neighboring base station 
receivers. Since wireless tenninals are distributed, controlling the interference generated by their 
transmission is a challenging problem. 

20 

Many cellular wireless systems adopt simple strategies to control uplink interference. For 
example CDMA voice systems (e.g., IS-95) simply power control wireless terminals in such a 
manner that their signals are received at the base station receiver at approximately the same 
power. State-of-the-art CDMA systems such as lxRTT and lxEV-DO allow for wireless 
25 terminals to transmit at different rates, and be received at the base station at different powers. 
However, interference is controlled in a distributed manner which lowers the overall level of 
interference without precisely controlling those wireless tenninals that are the worst sources of 
interference in the system. 

30 This existing body of interference-control approaches limits the uplink capacity of 

wireless systems. 

It would be useful if a base station could be provided with information that could be used 
in determining the amount of signal interference that will be created in neighboring cells when a 
35 transmission occurs and/or the amount of interference a wireless terminal is likely to encounter 
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due to signal interference. It would be particularly desirable if information which can be used 
for interference determination purposes could be supplied by one or more wireless terminals to a 
base station. 



5 BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 is a drawing of an exemplary wireless communications system implemented in 
accordance with the present invention. 

1 0 Figure 2 shows an example of a base station implemented in accordance with the present 

invention. 

Figure 3 illustrates a wireless terminal implemented in accordance with the present 
invention. 

15 

Figure 4 illustrates a system in which a wireless terminal is connected to a base station 
sector and measures the relative gains associated with a plurality of interfering base stations in 
accordance with the invention. 

20 Figure 5 is a flow chart illustrating a method of measuring signal energy, determining 

gains and providing interference reports in accordance with the invention. 

Figure 6 illustrates an uplink traffic channel and segments included therein. 

! ' ■ 

25 Figure 7 illustrates assignments which can be used by a base station to assign uplink 

traffic channel segments to a wireless terminal. 



The present invention is directed to methods and apparatus for collecting, measuring, 
reporting and/or using information which can be used for interference control purposes. 

In accordance with the invention, wireless terminals, e.g., mobile nodes, measure signals 
transmitted from one or more base stations, e.g., base station sector transmitters. The measured 
S -2- 
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signals may be, e.g., beacon signals and/or pilot signals. The beacon signals may be narrowband 
signals, e.g., a single tone. The beacon signals may have a duration of one, two or more symbol 
transmission time periods. However, other types of beacon signals may be used and the 
particular type of beacon signal is not critical to the invention. From the measured signals, the 
5 wireless terminal generates one or more gain ratios which provide information about the relative 
gain of the communications channels from different base station sectors to the wireless terminal. 
This information represents interference information since it provides information about the 
signal interference that will be caused by transmissions to other base station sectors relative to 
transmissions made to the base station sector to which the wireless terminal is attached. 

10 

Based on the signal energy measurements and relative gains generated from the energy 
measures, reports are generated in accordance with the invention and sent to one or more base 
stations. The reports may be in a plurality of different formats and may provide information 
about the interference from one interfering base station or the interference caused by multiple 

15 interfering base stations. One format provides information about the interference which is 
caused be a single interfering base station sector transmitter relative to a base station sector to 
which the wireless terminal is connected. A base station may request from a wireless terminal a 
transmission of an interference report providing interference about a specific base station sector. 
This is done by the base station transmitting a request for a specific interference report to the 

20 wireless terminal. The request normally identifies the interfering BS sector for which the report 
is sought. The wireless terminal will respond to such a request by transmitting the requested 
report. 

In addition to responding to requests for specific interference reports, wireless terminals, 
25 in some embodiments, transmit interference reports generated in accordance with the invention 
according to a reporting schedule. In such embodiments, a base station having an active 
connection with a wireless terminal will receive interference reports on a predictable, e.g., 
predetermined, schedule. 

30 Depending on the embodiment, generation of gain ratios and/or reports may be a 

function of various factors indicative of relative transmission power levels used by different base 
station sectors and/or for different signals which may be measured. In this manner, signals 
which are transmitted at different power levels, e.g., pilots and beacon signals, can be measured 

-3- 
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and used in generating reliable relative cnannel gain estimates by taking into consideration the 
different relative transmission power levels of the various signals being measured. 

Numerous additional features, benefits and embodiments are described in the detailed 
5 description which follows. 

DETAILED DESCRIPTION 

Methods and apparatus for collecting, reporting and using information winch can be used 
10 for interference control purposes in accordance with the present invention will now be described. 
The methods and apparatus of the present invention are well suited for use with wireless 
multiple access, e.g., multi-user, communications systems. Such systems may be implemented 
as OFDM systems, CDMA systems or other types of wireless systems where signal interference 
from transmission from! one or more transmitters, e.g., adjacent base stations, is of concern. 

15 

An exemplary embodiment of the invention is described below in the context of a 
cellular wireless data communication system 100 of the present invention shown in Fig. 1 . 
While an exemplary cellular wireless system is used for purposes of explaining the invention, 
the invention is broader in scope than the example and can be applied in general to many other 
20 wireless communication systems as well. 

In a wireless data communication system, the air link resource generally includes 
bandwidth, time or code. The air link resource that transports user data and/or voice traffic is 
called the traffic channel. Data is communicated over the traffic channel in traffic channel 

25 segments (traffic segments for short). Traffic segments may serve as the basic or minimum 

units of the available traffic channel resources. Downlink traffic segments transport data traffic 
from the base station to the wireless terminals, while uplink traffic segments transport data 
traffic from the wireless terminals to the base station. One exemplary system in which the 
present invention mayjbe used is the spread spectrum OFDM (orthogonal frequency division 

30 multiplexing) multiple-access system in which, a traffic segment includes a number of frequency 
tones defined over a finite time interval. 

Figure 1 is an illustration of an exemplary wireless communications system 100, 
implemented in accordance with the present invention. Exemplary wireless communications 
-4- 
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system 100 includes a plurality of base stations (BSs): base station 1 102, base station M 1 14. 
Cell l 104 is the wireless coverage area for base station 1 102. BS 1 102 communicates with a 
plurality of wireless terminals (WTs): WT(1) 106, WT(N) 108 located within cell 1 104. WT(1) 
1 06, WT(N) 1 08 are coupled to BS 1 1 02 via wireless links 110, 112, respectively. Similarly, 
5 Cell M 1 1 6 is the wireless coverage area for base station M114.BSM114 communicates with 
a plurality of wireless terminals (WTs): WT(1 ') 1 18, WT(N') 120 located within cell M 1 16. 
WT(l') 118, WT(N') 120 are coupled to BS M 1 14 via wireless links 122, 124, respectively. 
WTs (106, 108, 118, 120) maybe mobile and/or stationary wireless communication devices. 
Mobile WTs, sometimes referred to as mobile nodes (MNs), may move throughout the system 

10 100 and may communicate with the base station corresponding to the cell in which they are 
located. Region 134 is a boundary region between cell 1 104 and cell M 1 16. In the Fig. 1 
system, the cells are shown as single sector cells. Multi-sectors cells are also possible and are 
supported. The transmitter of a base station sector can be identified based on transmitted 
information, e.g., beacon signals, which communicate a base station identifier and/or sector 

15 identifier. 

Network node 126 is coupled to BS 1 102 and BS M 1 14 via network links 128, 130, 
respectively. Network node 126 is also coupled to other network nodes / Internet via network 
link 132. Network links 128, 130, 132 maybe, e.g., fiber optic links. Network node 126, e.g., a 
20 router node, provides connectivity for WTs, e.g., WT(1) 1 06 to other nodes, e.g., other base 

stations, AAA server nodes, Home agents nodes, communication peers, e.g., WT(N'), 120, etc., 
located outside its currently located cell, e.g., cell 1 104. 

Figure 2 illustrates an exemplary base station 200, implemented in accordance with the 
25 present invention. Exemplary BS 200 may be a more detailed representation of any of the BSs, 
BS 1 1 02, BS M 1 1 4 of Figure 1 . BS 200 includes a receiver 202, a transmitter 204, a processor, 
e.g., CPU, 206, an I/O interface 208, I/O devices 210, and a memory 212 coupled together via a 
bus 214 over which the various elements may interchange data and information. In addition, the 
base station' 200 includes a receiver antenna 216 which is coupled to the receiver 202 and a 
30 transmitter antenna 218 which is coupled to' transmitter 218. Transmitter antenna 21 8 is used for 
transmitting information, e.g., downlink traffic channel signals, beacon signals, pilot signals, 
assignment signals, interference report request messages, interference control indicator signals, 
etc., from BS 200 to WTs 300 (see Figure 3) while receiver antenna 216 is used for receiving 

-5-- 
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information, e.g., uplink traffic channel signals, WT requests for resources, WT interference 
reports, etc., from WTs 300. 

The memory 2 12 ( includes routines 220 and data/information 224. The processor 206 
executes the routines 220 and uses the data/information 224 stored in memory 212 to control the 
overall operation of the base station 200 and implement the methods of the present invention. 
I/O devices 210, e.g., displays, printers, keyboards, etc., display system information to abase 
station administrator and receive control and/or management input from the administrator. I/O 
interface 208 couples the base station 200 to a computer network, other network nodes, other 
base stations 200, and/or the Internet. Thus, via I/O interface 308 base stations 200 may 
exchange customer information and other data as well as synchronize the transmission of signals 
to WTs 300 if desired. In addition I/O interface 208 provides a high speed connection to the 
Internet allowing WT 300 users to receive and/or transmit information over the Internet via the 
base station 300. Receiver 202 processes signals received via receiver antenna 216 and extracts 
from the received signals the information content included therein. The extracted information, 
e.g., data and channel interference report information, is communicated to the processor 206 and 
stored in memory 212 via bus 214. Transmitter 204 transmits information, e.g., data, beacon . 

signals, pilot signals, assignment signals, interference report request messages, interference 

J 

control indicator signals, to WTs 300 via antenna 318. 

As mentioned above, the processor 206 controls the operation of the base station 200 
under direction of routines 220 stored in memory 212. Routines 220 include communications 
routines 226, and base station control routines 228. The base station control routines 228 
include a scheduler 230, a downlink broadcast signaling module 232, a WT report processing 
module 234, a report request module 236, and an interference indicator module 238. The report 
request module 236 can generate requests for specific interference reports concerning a 
particular BS sector identified in the report request. Generated report requests are transmitted to 
one or more wireless terminals when the BS seeks interference information at a time other than 
that provided for by a predetermined or fixed reporting schedule. Data/Information 224 includes 
downlink broadcast reference signal information 240, wireless terminal data/information 241, 
uplink traffic channel' information 246, interference report request information messages 248, 
and interference control indicator signals 250. 
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Downlink broadcast reference signal information 240 includes beacon signal information 
252, pilot signal information 254, and assignment signal information 256. Beacon signals are 
relatively high power OFDM broadcast signals in which the transmitter power is concentrated 
on one or a few tones for a short duration, e.g., one symbol time. Beacon signal information 252 
5 includes identification information 258 and power level information 260. Beacon identification 
information 258 may include information used to identify and associate the beacon signal with 
specific BS 200, e.g., a specific tone or set of tones which comprise the beacon signal at a 
specific time in a repetitive downlink transmission interval or cycle. Beacon power level 
information 260 includes information defining the power level at which the beacon signal is 

1 0 transmitted. Pilot signals may include known signals broadcast to WTs at moderately high 
power levels, e.g., above ordinary signaling levels, which are typically used for identifying a 
base station, synchronizing with a base station, and obtaining a channel estimate. Pilot signal 
information 254 includes identification information 262 and power level information 264. Pilot 
identification information 262 includes information used to identify and associate the pilot 

15 signals with specific base station 200. Pilot power level information 264 includes information 
defining the power level at which the pilot signals are transmitted. Various signals providing 
information about signal transmission power levels, e.g., pilot and beacon signal transmission 
pilot levels, may be broadcast for use by wireless terminals in determining gain ratios and/or 
interference reports. Assignment signals includes broadcast uplink and downlink traffic channel 

20 segment assignment signals transmitted typically at power levels above ordinary signaling levels 
so as to reach WTs within its cell which have poor channel quality conditions. Assignment 
signaling information 256 includes identification information 266 and power level information 
268. Assignment signaling identification information 266 includes information associating 
specific tones at specific times in the downlink timing cycle with assignments for the specific 

25 BS 200. Assignment power level information 268 includes information defining the power level 
at which the assignment signals are transmitted. 

Wireless terminal'data/information 240 includes a plurality of sets of WT 
data/information, WT 1 information 242, WT N info 244. WT 1 information 242 includes data 
30 270, terminal identification information 272, interference cost report information 274, requested 
uplink traffic segments 276, and assigned uplink traffic segments 278. Data 270 includes user 
data associated with WT 1, e.g., data and information received from WT1 intended to be 
communicated by BS 200 either directly or indirectly to a peer node of WT1 , e.g., WT N, in 
which WT 1 is participating in a communications session. Data 270 also includes received data 
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and information originally sourced from a peer node of WT 1, e.g., WT N. Terminal 
identification information 272 includes a BS assigned identifier associating WT 1 used by the 
BS to identify WT 1 . Interference cost report information 274 includes information which has 
been forwarded in a feedback report from WT 1 to BS 200 identifying interference costs of WT 
5 1 transmitting uplink signaling to the communications system. Requested uplink traffic 

segments 276 include requests from WTl for uplink traffic segments which are allocated by the 
BS scheduler 230, e.g., number, type, and/or time constraint information. Assigned uplink 
traffic segments 278 includes information identifying the uplink traffic segments which have 
been assigned by the scheduler 230 to WT 1 . 

10 

Uplink traffic channel information 246 includes a plurality of uplink traffic channel 
segment infonnation sets including information on the segments that may be assigned by BS 
scheduler 230 to WTs requesting uplink air link resources. Uplink traffic channel infonnation 
246 includes channel segment 1 information 280 and channel segment N information 282. 

15 Channel segment 1 information 280 includes type information 284, power level information 
286, definition information 288, and assignment information 290. Type information 284 
includes information defining the characteristics of the segment 1, e.g., the frequency and time 
extent of the segment. ( For example, the BS may support multiple types of uplink segments, e.g., 
a segment with a large [bandwidth but a short time durations and a segment with a small 

20 bandwidth but a long time duration. Power level information 286 includes infomiation defining 
the specified power level at which the WT is to transmit when using uplink segment 1 . 
Definition information 288 includes infonnation defining specific frequencies or tones and 
specific times which constitute uplink traffic channel segment 1 . Assignment information 290 
includes assignment information associated with uplink traffic segment 1, e.g., the identifier of 

25 the WT being assigned the uplink traffic channel segment 1 , a coding and/or a modulation 
scheme to be used in uplink traffic channel segment 1 . 

Interference report request information messages 248, used in some embodiments, are 
messages to be transmitted, e.g., as a broadcast messages or as messages directed to specific 
30 WTs. The by BS 200 may transmit to WTs 300 on a common control channel instructing the 
WTs to determine and report the interference information with respect to a particular base 
station transmitter, e.g., base station sector transmitter, in the communications system. 
Interference report request information messages 248 normally include base station transmitter 
identification infonnation 292 which identifies the particular base station sector being cunently 
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designated for the interference report. As discussed above, some base stations are implemented 
as single sector base stations. . Over time BS 200 may change base station identification 
information 292 to correspond to each of the neighboring transmitters and thereby obtain 
interference information about multiple neighbors. 

5 

Interference control indicator signals 250, used in some embodiments, e.g., where at least 
some of the uplink traffic segments are not explicitly assigned by the base station, are' signals 
broadcast by BS 200 to WTs 300 to control, in terms of interference, which WTs may use uplink 
traffic segments. For example, a multi-level variable may be used where each level indicates 
10 how tightly the BS 200 would like to control interference. WTs 300 which receive this signal 
can use this signal in combination with their own measured interference to detennine whether or 
not the WT 300 is allowed to use the uplink traffic segments being controlled. 

Communication routines 226 implement the various communications protocols used by 

15 the BS 200 and control overall transmission of user data. Base station control routines 228 • 
control the operation of the I/O devices, I/O interface 208, receiver 202, transmitter 204, and 
controls the operation of the BS 200 to implement the methods of the present invention. 
Scheduler 230 allocates uplink traffic segments under its control to WTs 300 based upon a 
number of constraints: power requirement of the segment, transmit power capacity of the WT, 

20 and interference cost to the system. Thus, the scheduler 230 may, and often does, use 
information from received interference reports when scheduling downlink transmissions. 
Downlink broadcast signaling module 232 uses the data/information 2224 including the 
downlink broadcast reference signal information 240 to generate and transmits broadcast signals 
such as beacons, pilot signals, assignments signals, and/or other common control signal 

25 transmitted at known power levels which may be used by WTs 300 in determining downlink 
channel quality and uplink interference levels. WT interference report processing module 234 
uses the data/information 240 including the interference cost report information 274 obtained 
from the WTs 300 to process, correlate, and forward uplink interference information to the 
scheduler 230. The report request module 236, used in some embodiments, generates a 

30 sequence of interference report request messages 248 to request a sequence of uplink 

interference reports, each report corresponding to one of its adjacent base stations. Interference 
indicator module 238, used in some embodiments, generates (multi-level) interference control 
indicator signals 250 which are transmitted to the WTs 300 to control access to some uplink 
traffic channel segments which a 
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Figure 3 illustrates an exemplary wireless terminal 300, implemented in accordance with 
the present invention. Exemplary wireless terminal 300 may be a more detailed representation 
of any of the WTs 106, 108, 11 8, 120 of exemplary system wireless communication system 100 
of Figure 1. WT 300 includes a receiver 302, a transmitter 304, I/O devices 310, a processor, 
e.g., a CPU, 306, and a memory 312 coupled together via bus 314 over which the various 
elements may interchange data and information. Receiver 302 is coupled to antenna 316; 
transmitter 304 is coupled to antenna 316. 

Downlink signals transmitted from BS 200 are received through antenna 316, and 
processed by receiver 302. Transmitter 304 transmits uplink signals through antenna 318 to BS 
200. Uplink signals includes, e.g., uplink traffic channel signals and interference cost reports. 
I/O devices 310 include user interface devices such as, e.g., microphones, speakers, video 
cameras, video displays, keyboard, printers, data terminal displays, etc. I/O devices 310 may be 
used to interface with the operator of WT 300, e.g., to allow the operator to enter user data, 
voice, and/or video directed to a peer node and allow the operator to view user data, voice, 
and/or video communicated from a peer node, e.g., another WT 300. 

Memory 312 includes routines 320 and data/information 322. Processor 306 executes 
the routines 320 and uses the data/information 322 in memory 312 to control the basic operation 

of the WT 300 and to implement the methods of the present invention. Routines 320 include 

j ■■ 

communications routine 324 and WT control routines 326. WT control routines 326 include a 
reference signal processing module 332, an interference cost module 334, and a scheduling 
decision module 330. 'Reference signal processing module 332 includes an identification 
module 336, a received power measurement module 338, and a channel gain ratio calculation 
module 340. Interference cost module 334 includes a filtering module 342, a determination 
module 344, and a report generation module 346. The report generation module 346 includes a 
quantization module 348. 

Data/information 322 includes downlink broadcast reference signal information 349, 
wireless terminal data/information 352, uplink traffic channel information 354, receiver 
interference report request information message 356, received interference control indicator 
signal 358, and received broadcast reference signals 353. 
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Downlink broadcast reference signal information 349 includes a plurality of downlink 
broadcast reference signal information sets, base station 1 downlink broadcast reference signal 
information 350, base station M downlink broadcast reference signal information 35 1 . BS 1 
downlink broadcast reference signal information includes beacon signal information 360, pilot 
5 signal information 362, and assignment signaling information 364. Beacon signal information 
360 includes identification information 366, e.g., BS identifier and sector identifier information, 
and power level information 368. Pilot signal information 362 includes identification 
information 370 and power level information 372. Assignment signaling information 364 
includes identification information 374 and power level information 376. 

10 

Wireless terminal data/information 352 includes data 382, terminal identification 
information 384, interference report information 386, requested uplink traffic segments 388, and 
assigned uplink traffic segments 390. 

15 Uplink traffic channel information 354 includes a plurality of uplink traffic channel 

information sets, channel 1 information, channel N information 392. Channel 1 information 
includes type information 393, power level information 394, definition information 395, and 
assignment information 396. The scheduling module 330 controls the scheduling of the 
transmission interference reports, e.g., according to a predetermined schedule, BS requested 

20 interference reports in response to received report requests, and user data. 

Received interference report request information message 356 includes a base station 
identifier 397. 



25 Fig. 4 illustrates an exemplary system 400 implemented in accordance with the invention 

which will be used to explain various features of the invention. The system 400 includes first, 
second and third cells 404, 406, 408 which neighbor each other. The first cell 404 includes a 
first base station including a first base station sector transmitter (BSS 0 ) 41 0 and a wireless 
terminal 420 which is comiected to BSSo 410. The second cell 406 includes a station base 

30 station including a second base station sector transmitter (BSSi) 412. The third cell 408 includes 
a third station base station including a third base station sector transmitter (BSS2) 414. As can 
be seen, signals transmitted between BSS 0 and the WT 420 are subjected to a channel gain go. 
Signals transmitted between BSSi and the WT 420 are subjected to a channel gain gi. Signals 
transmitted between BSS2 and the WT 420 are subjected to a channel gain g 2 . 
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Assume that the WT is connected to BSSo 410 using BSSo 410 as its attachment point. A 
gain ratio Gj = ratio of tile channel gain from the BSSi to the WT to the channel gain from the 
BSS 0 to which the WT 420 is connected. That is: 

Gi = g/go 

Assuming that beacon signals are transmitted from the first, second and third BSSs at the 
same power level, the received power (PB) of the beacon signals received from the base stations 
BSS 0 , BSSi, BSS 2 can be used to determine the gain ratio's as follows: 

Go = go/go = 1 =;iPB 0 /PB 0 

Gi = gi/go = 1 =;PBi/PB 0 



G^ga/go^ 1 =PB 2 /PB 0 



The following discussion of the invention will focus on the operation of the uplink traffic 
channel in accordance with the invention. In the exemplary system, the traffic segments that 
constitute the uplink traffic channel may be defined over different frequency and time extents in 
order to suit a broad class of wireless terminals that are operating over a diverse set of wireless 
channels and with different device constraints. Figure 6 is a graph 100A of frequency on the 
vertical axis 102 A vs time on the horizontal axis 104A. 6 illustrates two kinds of traffic 
segments in the uplink traffic channel. Traffic segment denoted A 106 A occupies twice the 
frequency extent of the traffic segment denoted B 1 08A. The traffic segments in the uplink 
traffic channel can be shared dynamically among the wireless terminals that are communicating 
with the base station. A scheduling module that is part of the base station can rapidly assign the 
traffic channel segments to different users according to their traffic needs, device constraints and 
channel conditions, which may be time varying in general. The uplink traffic channel is thus 
effectively shared and dynamically allocated among different users on a segment-by-segment 
basis. The dynamic allocation of traffic segments is illustrated in Figure 6A in which segment A 
is assigned to user #1 by the base station scheduler and segment B is assigned to user #2. 

il ■ ■ • ■ ' 
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In the exemplary system, the assignment information of traffic channel segments is 
transported in the assignment channel, which includes a series of assignment segments. Each 
traffic segment is associated with a corresponding unique assignment segment that conveys the : 
assignment information that may include the identifier of the wireless terminal and also the 
5 coding and modulation scheme to be used in that traffic segment. Figure 7 is a graph 200A of 
frequency on the vertical axis 202A vs. time on the horizontal axis 204A. Fig. 7 shows two 
assignment segments, A' 206 A and B' 208 A, which convey the assignment information of the 
uplink traffic segments A 210A and B 21 2 A, respectively. The assignment channel is a shared 
channel resource. The wireless terminals receive the assignment information conveyed in the 
1 0 assignment channel and then transmit on the uplink traffic channel segments according to the 
assignment information. 

The base station scheduler 230 allocates traffic segments based on a number of 
considerations. One constraint is that the transmit power requirement of the traffic channel 

15 should not exceed the transmit power capability of the wireless terminal. Hence, wireless 

terminals that are operating over weaker uplink channels may be allocated traffic segments that 
occupy a narrower frequency extent in the exemplary system in order that the instantaneous • 
power requirements are not severely constraining. Similarly, wireless terminals that generate a 
greater amount of interference may also be allocated traffic segments that include a smaller 

20 frequency extent in order to reduce the impact of the instantaneous interference generated by 
them. In accordance with the invention, the total interference is controlled by scheduling the 
transmission of the wireless terminals on the basis of their interference costs to the system, 
which are defined in the following. 

25 In accordance with the invention, the wireless terminals determine their interference 

costs to the system from the received downlink broadcast signals. In one embodiment, the 
wireless terminals report their interference costs to the base station, in the form of interference 
reports, which then makes uplink scheduling decisions to control uplink interference. In another 
embodiment, the base station broadcasts an interference control indicator, and the wireless 

30 terminals compare their interference costs with the received indicator to determine their uplink 
transmission resources in an appropriate manner, e.g., mobiles have uplink transmission costs 
below a level indicated by the control indicator may transmit while mobiles with interference 
costs exceeding the cost level indicated by the control indicator will refrain from transmitting. 
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Exemplary Interference costs which may be considered will now be described. 

Consider a wireless terminal labeled /« 0 . Assume the wireless terminal is connected to 
base station B Q . Denote G 0 k the channel gain between this wireless terminal and base station 
5 B k , for k=0, 1 , . . ., N-l , where N is the total number of base stations in the system. 

In the exemplary system, the amount of power transmitted by wireless terminal 0 on the 
uplink traffic segment is usually a function of the condition of the wireless channel from 
wireless terminal 7H 0 to the base station B 0 , the frequency extent, and the choice of code rate on 

10 the traffic segment. The frequency extent of the segment and the choice of code rate determine 
the transmit power used by the mobile, which is the quantity that directly causes interference. 
Assume that the SNR required for the base station receiver to decode the traffic segment 
necessitates a receive power P R per tone of the traffic segment (which is a function of the choice 
of code rate and the channel conditions over which the mobile terminal is operating). This is 

1 5 related to the transmit power per tone of the wireless terminal, P T , as follows: 

Pr=PtG 0 ,o 

The interference (per tone produced by this wireless terminal at neighboring base station 
20 k can then be computed as follows: 

G 0fc 

U 0,0 

Denote r 0 k = . From this expression, it is clear that the interference generated by wireless 

G 0,0 

terminal m 0 at base station B k is proportional to its transmit power as well as the ratio of the 
channel gains to base station k and to its own base station. Hence, r 0) k is called the interference 
25 cost of wireless terminal m 0 to base station B k . 

Generalizing this concept, the total interference per tone produced by a wireless terminal 
to all the neighboring base stations is 
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E G o,k V 
Pr=P T (G 0>1 +G 0i2+ ... + G 0)N ) = P R ^ = P R S r o, k 

U 0,0 k=l 

Therefore, {ro,i, . . ., ro,N} are the interference costs of wireless terminal 0 to the entire system. 

5 It is useful to note that the aggregate instantaneous interference produced by the mobile 

m 0 to base station B k is actually given by n tones r 0 Jc where n lones is the frequency extent of the 
traffic segment. 

Method of determining interference costs in some embodiments will now be described. 
10 In one exemplary embodiment, each base station 102, 1 14 in the exemplary system 100 

broadcasts periodic reference signals at high power that the wireless terminals can detect and 
decode. The reference signals include beacons, pilots, or other common control signals. The 
reference signals may have a unique pattern that serves to identify the cell and the sector of the 
base station. 

15 

In the exemplary OFDM system 100, a beacon or pilot signal can be used as the 
reference signals. A beacon signal is a special OFDM symbol in which most of the transmission 
power is concentrated on a small number of tones. The frequency location of those high-power 
tones indicates the identifier of the base station. A pilot signal can have a special hopping 
20 pattern, which also uniquely specifies the identifier of the base station 102. Thus, a base station 
sector can be identified in the exemplary system from beacon and/or pilot signals. 



In a CDMA system, a pilot signal can be used as the reference signal. In the IS-95 
system, for example, a pilot is a known spreading sequence with a parti cular time offset as the 
25 identifier of the base station. 



30 



While the exemplary system 100 described above uses beacon or pilot signals to provide 
a reference signal for path loss estimation, the invention is applicable in a wide variety of 
systems that may use other techniques to provide reference signals. 



The reference signals are transmitted at known powers. Different reference signals may 

be transmitted at different powers. Different base stations 102, 1 14 may use different power 
-15- 



WO 2006/044718 \ PCT/US2005/037115 

i 

levels for the same type of reference signals as long as these powers are known to the mobile 

• J 
terminals. 



The wireless terminal 106 first receives the reference signals to get the identifier of the 
base station 102. Then, the wireless terminal 106 measures the received power of the reference 
signals, and calculates the channel gain from the base station 102 to the wireless terminal 106. 
Note that at a given location, the wireless terminal may be able to receive the reference signals 
from multiple base stations 102, 1 14. On the other hand, the wireless terminal may not be able 
• to receive the reference signals from all the base stations in the entire system. In the exemplary 
system, wireless terminal m 0 monitors G 0) o for its connected base station B 0 , and G 0j k for base 
station B k if it can receive the corresponding reference signal. Therefore, wireless terminal w 0 
maintains an array of interference costs {r 0) k} for the set of base stations whose reference signals 
it can receive • 

Note that the wireless terminal 106 can derive the interference costs by combining the 
estimation from multiple reference signals. For example, in the exemplary OFDM system 100, 
the wireless terminal 106 may Use both beacons and pilots to arrive at the estimation of {r 0 ;k}. 



The information of interference costs {ro,k} is to be used to control the uplink 
interference and increase overall system capacity. The uplink traffic channels can be used i: 
two modes and the following describes the use of interference costs in both modes. 



It should be pointed out that the wireless terminals 106, 108 measured the channel gain 
information from the downlink reference signals, while the interference are a measure of the 
costs the interference will have in terms of impact on the uplink. The channel gains of the 
downlink and the uplink between a wireless terminal 106 and a base station 102 may not be 
same at all times. To remove the effect of short-term, the estimates of the channel gains from 
the downlink reference signals may, and in some embodiments are, averaged (using a form of 
lowpass filtering for example) to obtain the estimates of interference costs {r 0 ,k}. 

\ ' ■ 

Use of determined Interference Costs in a Scheduled Mode of operation will now be 

discussed. In one particular exemplary mode of operation, each of the uplink traffic segments 

) 

are explicitly assigned by the base station so that one uplink traffic segment is only used by at 
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most one wireless terminal. In the exemplary OFDM system, as the traffic segments are 
orthogonal with each other, there is normally no intracell interference in an uplink traffic 
segment in this mode. 

5. To facilitate scheduling at the base station 102, in accordance with the invention, each 

wireless terminal 206, 108 sends to the base station 102, which the wireless terminal 106 is 
connected to, a sequence of interference reports. The reports, in some embodiments are 
indicative of the calculated interference costs {ro,k}- In an extreme case, a report is a control 
message that includes the entire array of interference costs {ro,k}. To reduce the signaling 
10 overhead, however, in a preferred embodiment only a quantized version of the array {ro,k} is 
transmitted. There are a number of ways to quantize {ro,k}, as listed below. 

• Report ro.totah which is the sum of all {ro,k}- 

• Report the maximum of {r 0 ,k} and the index k associated with the maximum. 
15 • Report {r 0 ,k} one-by-one, and the associated index k, periodically. 

• Use a small number of levels to report ro,k- For example, two levels to indicate whether 
ro,k is strong or weak. 

After receiving the one or more interference reports, the base station schedules, e.g., 
20 assigns, the traffic segments as a function of the interference information. One scheduling 

policy is to restrict the total interference produced by all scheduled wireless terminals to a pre- 
determined threshold. Another scheduling policy is categorize the wireless terminals according 
to their reported {ro,k} to several groups such that the group with large interference costs is 
preferably assigned traffic segments that include a smaller frequency extent in order to reduce 
25 the impact of the instantaneous interference generated. 

Consider one embodiment in which each base station 102 is aware of its neighbor set, 
i.e., the set of base stations 1 14, etc. that are determined to be neighbors from the perspective of 
interference. In a basic embodiment, the base station 1 02 just attempts to control the total 
30 interference to the neighboring base stations. The basic embodiment may be coarse in the sense 
that almost all the interference may be directed to a particular one of the neighboring base 
stations (cell X), e.g., because all the scheduled wireless terminals may be close to cell X. In 
this case, cell X experiences severe interference at this time instant. At another time instant, the 
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interference may be concentrated on a different neighboring base station, in which case cell X 
experiences little interference. Hence, in the above embodiment of total interference control, the 
interference to a particular neighboring base station may have large variation. In order to avoid 
destabilizing the intercell interference, the base station 1 02 may have to leave sufficient margin 
5 in the total generated interference to compensate the large variation. 

In an enhanced embodiment, the base station 102 broadcasts a message on a common 
control channel instructing the wireless terminals 106, 108 to determine and report the 
interference cost with respect to a particular base station B k . Thus, the wireless terminals, m } , 

10 j=0, 1,2,. . . will send the reports of r^k. Over time, the base station 102 repeats this process for 
each member of its neighbor set and determines the set of wireless terminals 106, 108 that 
interfere with each of the base stations. Once this categorization is complete, the base station 
102 can simultaneously, allocate uplink traffic segments to a subset of wireless tenninals 106, 
108 that interfere with different base stations, thereby reducing the variation of the interference 

1 5 directed to any particular base station. Advantageously, because the interference has less 
variation, the base station 102 may allow greater total interference to be generated without 
severely impacting the system stability, thus increasing the system capacity. Wireless terminals 
106, 108 in the interior of the cell 104 cause negligible interference to neighboring base stations 
114 and therefore may be scheduled at any time. 

20 j 

Use of Interference Costs in a Non-scheduled Mode of operation used in some but not 
. necessarily all implementations will now be discussed. 

In this non-scheduled mode, each of the uplink traffic segments are not explicitly 
25 assigned by the base station 1 02. As a result, one uplink traffic segment may be used by 

multiple wireless terminals 106, 108. In a CDMA system, as the uplink traffic segments are not 
orthogonal with each other, there is generally intracell interference in an uplink traffic segment 
in this mode. i 

I - ■ 

30 In this mode, each wireless terminal 106, 108 makes its own scheduling decision of 

whether it is to use an uplink traffic segment and if so at what data rate and power. To help 
reduce excessive interference and maintain system stability, in accordance with the invention, 
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the base station broadcasts the interference control indicator. Each wireless terminal 1 06, 1 08 
compares the reference levels with its interference costs and determines its scheduling decision. 



In one embodiment, the interference control indicator can be a multi-level variable and 
5 each level is to indicate how tightly the base station 1 02 would like to control the total 

interference. For example, when the lowest level is broadcasted, then all wireless terminals 106, 
108 are allowed to use all the traffic channel segments at all rates. When the highest level is 
broadcasted, then only the wireless terminals 106, 108 whose interference costs are very low can 
use the traffic channel segments. When a medium level is broadcasted, then the wireless 

10 terminals 106, 1 08 whose interference costs are low can use all the traffic channel segments, 
preferably the traffic segments that include a larger frequency extent, while the wireless 
terminals 106, 108 whose interference costs are high can only use the traffic segments that 
consist of a smaller frequency extent and at lower data rate. The base station 102 can 
dynamically change the broadcasted interference control level to control the amount of 

1 5 interference the wireless terminals 1 06, 1 08 of the cell 1 04 generate to other base stations. 



While described in the context of an OFDM system, the methods and apparatus of the 
present invention, are applicable to a wide range of communications systems including many 
> non-OFDM and/or non-cellular systems. 

20 

In various embodiments nodes described herein are implemented using one or more 
modules to perform the steps corresponding to one or more methods of the present invention, for 
example, signal processing, beacon generation, beacon detection, beacon measuring, connection 
comparisons, connection implementations. In some embodiments various features of the present 

25 invention are implemented using modules. Such modules may be implemented using software, 
hardware or a combination of software and hardware. Many of the above described methods or 
method steps can be implemented using machine executable instructions, such as software, 
included in a machine readable medium such as a memory device, e.g., RAM, floppy disk, etc. 
to control a machine, e.g., general purpose computer with or without additional hardware, to 

30 implement all or portions of the above described methods, e.g., in one or more nodes. 

Accordingly, among other things, the present invention is directed to a machine-readable 
medium including machine executable instructions for causing a machine, e.g., processor and 
associated hardware, to perform one or more of the steps of the above-described method(s). 
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Numerous additional variations on the methods and apparatus of the present invention 
described above will be apparent to those skilled in the art in view of the above description of 
the invention. Such variations are to be considered within the scope of the invention. The 
methods and apparatus of the present invention may be, and in various embodiments are, used 
5 with GDMA, orthogonal frequency division multiplexing (OFDM), and/or various other types of 
communications techniques which may be used to provide wireless communications links 
between access nodes and mobile nodes. In some embodiments the access nodes are 
implemented as base stations which establish communications links with mobile nodes using 
OFDM and/or CDMA. In various embodiments the mobile nodes are implemented as notebook 
10 computers, personal data assistants (PDAs), or other portable devices including 

receiver/transmitter circuits and logic and/or routines, for implementing the methods of the 
present invention. 
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1 1 . A method of operating a wireless terminal comprising: 

2 receive a first signal from a first base station with which the wireless terminal has a 

3 connection; 

4 receive a second signal from a second base station; 

5 measure the power of the first received signal; 

6 measure the power of the second received signal; and 

7 transmit a report indicating a ratio of a first value to a second value, the first and second 

8 values being a function of the measured power of the first received signal and the measured 

9 power of the second received signal, respectively. 

1 2. The method of claim 1 , wherein at least the first value different from, but determined 

2 from, the measured power of the first signal or wherein the second value is different from but 

3 determined from the measured power of the second signal. 

1 3. The method of claim 1 , wherein the first received signal is one of a beacon signal and a 

2 pilot signal received from the first base station. 

1 4. The method of claim 3, wherein the second received signal is one of a beacon signal and 

2 a pilot signal received from the second base station, each of the first and second signals being 

3 single tone signals having a duration less than 3 OFDM symbol transmission time periods long. 

1 5. The method of claim 4, wherein the second signal is a signal that was transmitted at a 

2 higher per tone power level' than 'any user data transmitted during the duration of the second 

3 signal by the base station which transmitted said second signal. 

1 6. The method of claim 1 , wherein the first value is equal to the measured power of the first 

2 received signal. 



1 7. The method of claim 6, wherein the second value is equal to the measured power of the 

2 second received signal. 
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1 8. The metliod of claim 1 , wherein the first value is equal to the measured power of the first 

2 received signal multiplied by a gain factor where the gain factor is a function of the relative 

3 transmission power of the first and second signals. 

;i . 

1 9. The method of claim 1 , wherein the second value is equal to the measured power of the 

2 second received signal multiplied by a gain factor where the gain factor is a function of the 

3 relative transmission power of the first and second signals. 

1 10. The method of claim 1 , wherein the first and second signals are reference signals, said 

2 reference signals being transmitted at a first and a second fixed power level, respectively, the 

3 method further comprising: 

4 receiving one Or more additional beacon signals form one or more additional base 

5 stations respectively, 

6 measuring the power of the received one or more additional beacon signals; 

7 wherein the method includes determining the second value from the measured power of 

8 the second signal and the measured power of the one or more additional beacon signals; and 

9 wherein the first value is equal to measured power of the first signal. 

1 11. The method of: claim S, wherein determining the second value includes: 

2 setting said second value to the maximum of the measured power of the second signal 

3 and the one or more additional beacon signals. 

j _ • 

1 12. The method of claim 1 0, wherein determining the second value includes: 

2 setting said second value to the sum of the measured power of the second signal and the 

3 one or more additional beacon signals. 

1 13. The method of claim 3 , further comprising: 

2 prior to receiving said first signal, receiving an additional beacon signal from said first 

3 base station; I 

4 measuring the power of the additional received beacon signal; and 

5 wherein first value is a function of an average of the measured power of the first signal 

6 and the measured power of said additional received signal. 
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1 14. The method of claim 13, wherein the first value is equal to an average of the measured 

2 power of the first received signal and the measured power of said additional received signal 

3 . multiplied by a gain factor where the gain factor is a function of the relative transmission power 

4 of the first and second signals. 

1 15. The method of claim 13, further comprising, 

2 prior to receiving said second signal, receiving a second additional beacon signal from 

3 said second base station; 

4 measuring the power of the second additional received beacon signal; and 

5 wherein second value is a function of an average of the measured power of the second signal and 

6 the measured power of said second additional received beacon signal. 

1 16. A wireless terminal comprising: 

2 a receiver module for receiving a first signal from a first base station with which the 

3 wireless tenninal has a connection and a second signal from a second base station; 

4 a power measurement module for the power of the first and second received signals; and 

5 a report generation module for generating a report indicating a ratio of a first value to a 

6 second value, the first and second values being a function of the measured power of the first 

7 received signal and the measured power of the second received signal, respectively. 

1 17. The wireless terminal of claim 16, wherein at least the first value different from, but 

.2 determined from, the measured power of the first signal or wherein the second value is different 

3 from but determined from the measured power of the second signal. 

1 18. The wireless terminal of claim 1 6, wherein the first received signal is one of a beacon 

2 signal and a pilot signal received from the first base station. 

1 19. The wireless terminal of claim 1 8, wherein the second received signal is one of a beacon 

2 signal and a pilot signal received from the second base station, each of the first and second 

3 signals being single tone signals having a duration less than 3 OFDM symbol transmission time 

4 periods long. 
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1 20. The wireless terminal of claim 19, wherein the second signal is a signal that was 

2 transmitted at a higher per tone power level than any user data transmitted during the duration of 

3 the second signal by the base station which transmitted said second signal. 

1 21. The wireless terminal of claim 1 6, wherein said report generation module sets the first 

2 value equal to the measured power of the first received signal. 

1 22. The wireless terminal of claim 21 , wherein the second value is equal to the measured 

2 power of the second.received signal. 

1 23 . The wireless terminal of claim 1 6, wherein the first value is equal to the measured power 

2 of the first received signal multiplied by a gain factor where the gain factor is a function of the 

3 relative transmission power of the first and second signals. 



1 

2 
3 



24. The wireless terminal of claim 1 6, wherein the second value is equal to the measured 
power of the second received signal multiplied by a gain factor where the gain factor is a 
function of the relative transmission power of the first and second signals. 
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